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Transmitters,  tunable,  in  lightwave  networks,  195 
Traveling  salesman  problem,  43 
cutting-plane  method.  267 
Tree 

ancestor,  395 
basis,  generating,  445 
double  binary,  103 

medians,  applications  to  distributed  sorting.  23 
Lagrangian  relaxation  into  subproblems.  369 
with  random  arc  capacities,  stochastic  programs.  161 
weighted  ^-cardinality,  1 1 
see  also  Steiner  tree 
Tree  recourse  problem,  161,  369 
Triangular  partition,  graphs,  109,  233 
Turan  graphs,  local  bipartite,  131 

Vertex,  hot/short,  83 
Vertex-forwarding  index,  75 
Vulnerability,  networks  or  graphs,  207 

WK-recursive  networks,  303 


